How Hard Is It to Control an Election?
نویسندگان
چکیده
Some voting schemes that are in principle susceptible to control are nevertheless resistant in practice due to excessive computational costs; others are vulnerable. We illustrate this in detail for plurality voting and for Condorcet voting.
منابع مشابه
The Role of Internet in Elections (A case study of the Presidential Election of the USA in 2008)
Internet has found an increasing role in the politics, during the last decade. Today, terms like digital democracy, Internet elections, Internet advertisements (propaganda, social- political Web logging in the internet has become common terms. Internet is getting replaced for the traditional media in politics. The interactive characteristic of this media has changed it to an unrivaled instrume...
متن کاملHow Hard Is It to Control an Election by Breaking Ties?
We study the computational complexity of controlling the result of an election by breaking ties strategically. This problem is equivalent to the problem of deciding the winner of an election under parallel universes tie-breaking. When the chair of the election is only asked to break ties to choose between one of the co-winners, the problem is trivially easy. However, in multi-round elections, w...
متن کاملAmerican Decline in the Perspective of Democrats and Republicans: Otherization and Construction of American Identity in Election Speeches
American decline has received substantial attention from Iranian political and academic circles, with few analysts paying attention to the domestic debate on the concept. One of the overlooked aspects is the different ways that liberals and conservatives define and construct it. This difference is manifested in the perception of American identity and on the global role of the US, and intensifie...
متن کاملOptimally Protecting Elections
Election control encompasses attempts from an external agent to alter the structure of an election in order to change its outcome. This problem is both a fundamental theoretical problem in social choice, and a major practical concern for democratic institutions. Consequently, this issue has received considerable attention, particularly as it pertains to different voting rules. In contrast, the ...
متن کاملProtecting Elections with Minimal Resource Consumption
In democratic elections, malicious agents may attempt to control elections to achieve their own goals. To guarantee impartiality, it is necessary to protect the election outcomes from control. In this paper, we consider how to protect election outcome from control using minimal resources. We assume malicious agents attempt to prevent a specific candidate from winning a democratic election with ...
متن کامل